Modal Tableaux for Reasoning About Actions and Plans
نویسندگان
چکیده
In this paper we investigate tableau proof procedures for reasoning about actions and plans. Our framework is a multimodal language close to that of propositional dynamic logic, wherein we solve the frame problem by introducing the notion of dependence as a weak causal connection between actions and atoms. The tableau procedure is sound and complete for an important fragment of our language, within which all standard problems of reasoning about actions can be expressed, in particular planning tasks. Moreover, our tableaux are analytic and provide thus a decision procedure.
منابع مشابه
A Logic for Reasoning about Actions and Explicit Observations
We propose a formalism for reasoning about actions based on multi-modal logic which allows for expressing observations as first-class objects. We introduce a new modal operator, namely [o | α], which allows us to capture the notion of perceiving an observation given that an action has taken place. Formulae of the type [o | α]φ mean ‘after perceiving observation o, given α was performed, necessa...
متن کاملA Specification Logic for Reasoning about Actions and Explicit Observations
We propose a logic that can express explicit observation constants, as a bridge towards reasoning about action using partially observable Markov decision processes (POMDPs). We introduce a new modal operator [o | α]—informally, [o | α]φ means ‘after perceiving observation o, given α was performed, necessarily φ’. In this paper, we focus on the challenges concerning sensing with explicit observa...
متن کاملReasoning about Complex Actions with Incomplete Knowledge: A Modal Approach
In this paper we propose a modal approach for reasoning about dynamic domains in a logic programming setting. We present a logical framework for reasoning about actions in which modal inclusion axioms of the form 〈p0〉φ ⊂ 〈p1〉〈p2〉 . . . 〈pn〉φ allow procedures to be defined for building complex actions from elementary actions. The language is able to handle knowledge producing actions as well as ...
متن کاملMoMo: A Modal Logic for Reasoning About Mobility
A temporal logic is proposed as a tool for specifying properties of Klaim programs. Klaim is an experimental programming language that supports a programming paradigm where both processes and data can be moved across di erent computing environments. The language relies on the use of explicit localities. The logic is inspired by Hennessy-Milner Logic (HML) and the μ−calculus, but has novel featu...
متن کاملIt depends on the context! A decidable logic of actions and plans based on a ternary dependence relation
In this paper we argue for a weak form of causality in terms of a dependence relation involving actions, atoms and formulae in order to deal with the frame and ramification problems. This relation allows the atoms to change their value without forcing or causing it. Once integrated in the framework of the Logic of Actions and Plans LAP, it gives us a simple and powerful formalism to reasoning a...
متن کامل